Intersection of a Sure Ellipsoid and a Random Ellipsoid
نویسندگان
چکیده
منابع مشابه
On the Ellipsoid and Plane Intersection Equation
It is well known that the line of intersection of an ellipsoid and a plane is an ellipse. In this note simple formulas for the semi-axes and the center of the ellipse are given, involving only the semi-axes of the ellipsoid, the componentes of the unit normal vector of the plane and the distance of the plane from the center of coordinates. This topic is relatively common to study, but, as indic...
متن کاملAn Efficient Ellipsoid-OBB Intersection Test
An efficient algorithm to determine the intersection status between arbitrarily oriented ellipsoids and boxes (OBBs) is presented. By choosing a proper representation of the geometric objects and by utilizing an affine transformation of space, the problem is converted into a corresponding sphere-parallelepiped intersection test. Thereby, the evaluation of more costly mathematical operations oth...
متن کاملEllipsoid Approximation Using Random Vectors
We analyze the behavior of a random matrix with independent rows, each distributed according to the same probability measure on R or on 2. We investigate the spectrum of such a matrix and the way the ellipsoid generated by it approximates the covariance structure of the underlying measure. As an application, we provide estimates on the deviation of the spectrum of Gram matrices from the spectru...
متن کاملEllipsoid Method
In this article we give an overview of the Ellipsoid Method. We start with a historic introduction and provide a basic algorithm in Section 2. Techniques to avoid two important assumptions required by this algorithm are considered in Section 2.2. After the discussion of some implementation aspects, we are able to show the polynomial running time of the Ellipsoid Method. The second section is cl...
متن کاملThe Ellipsoid Method: A Survey
In February 1979 a note by L. G. Khachiyan indicated how an ellipsoid method for linear programming can be implemented in polynomial time. This result has caused great excitement and stimulated a flood of technical papers. Ordinarily there would be no need for a survey of work so recent, but the current circumstances are obviously exceptional. Word of Khachiyan's result has spread extraordinari...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pakistan Journal of Statistics and Operation Research
سال: 2012
ISSN: 2220-5810,1816-2711
DOI: 10.18187/pjsor.v8i3.522